سابقه ملی

در ژوئن 2004، او به تیم ملی زیر 20 ساله‌های آرژانتین برای دیداری دوستانه مقابل پاراگوئه دعوت شد. او در سال 2005 یکی از اعضای تیم ملی جوانان آرژانتین در جام جهانی جوانان بود که در هلند قهرمان آن مسابقات شده‌بودند. او در آن مسابقات بهترین بازیکن و هم‌چنین بهترین گلزن آن مسابقات شد.

مسی اولین بازی خودش را در رده بزرگسالان مقابل مجارستان زمانی که 18 سال داشت در 17 اوت 2005 انجام داد. او در دقیقه 63 به زمین بازی آمد ولی داور بازی، مارکوس مرک او را در دقیقه 65 به‌خاطر ضربه زدن به مدافع مجارستان، ویلموش وانکزاک از زمین بازی اخراج کرد. هر چند مدافع مجارستان پیراهن مسی را می‌کشید. این تصمیم بحث برانگیز بو دو مارادونا نیز ادعا کرد که این تصمیم داور از پیش برنامه‌ریزی شده بود. مسی دوباره در روز 3 سپتامبر در بازی با پاراگوئه در مقدماتی جام جهانی آلمان در ترکیب تیم قرار گرفت و در نهایت بازی با نتیجه 1-0به سود آرژانتین به پایان رسید. او پیش از این بازی گفته بود:

 

مدت حضورم در بازی اول بسیار کوتاه بود، این بازی برای من بازی اول محسوب می‌شود.

او دومین بازی خودظ را برای آرژانتین در برابر پرو انجام داد. پس از این بازی، پکرمن، سرمربی وقت آرژانتین، مسی را «جواهر» نامید.